package com.lollipop.synthential.sort;

/**
 * @Author: J.K
 * @Date: 2021-09-11 11:10
 * @Description: 冒泡排序
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] a = {5, 6, 2, 1, 0, 9};
        sort(a);
    }

    public static void sort(int[] intArray) {
        for (int i = 0; i < intArray.length; i++) {
            for (int j = 0; j < intArray.length - i - 1; j++) {
                if (intArray[j] > intArray[j + 1]) {
                    swap(intArray, j, j + 1);
                }
            }
        }
        for (int i = 0; i < intArray.length; i++) {
            System.out.print(intArray[i] + " ");
        }
    }

    /**
     * 交换元素
     *
     * @param intArray
     * @param x
     * @param y
     */
    private static void swap(int[] intArray, int x, int y) {
        int temp = intArray[x];
        intArray[x] = intArray[y];
        intArray[y] = temp;
    }


}
